N ov 2 00 6 On the strategy frequency problem in batch Minority Games
نویسندگان
چکیده
Ergodic stationary states of Minority Games with S strategies per agent can be characterised in terms of the asymptotic probabilities φ a with which an agent uses a of his strategies. We propose here a simple and general method to calculate these quantities in batch canonical and grand-canonical models. Known analytic theories are easily recovered as limiting cases and, as a further application, the strategy frequency problem for the batch grand-canonical Minority Game with S = 2 is solved. The generalization of these ideas to multi-asset models is also presented. Though similarly based on response function techniques, our approach is alternative to the one recently employed by Shayeghi and Coolen for canonical batch Minority Games with arbitrary number of strategies.
منابع مشابه
Generating functional analysis of batch minority games with arbitrary strategy numbers
Both the phenomenology and the theory of minority games (MG) with more than two strategies per agent are different from those of the conventional and extensively studied case S = 2. MGs with S > 2 exhibit nontrivial statistics of the frequencies with which the agents select from their available decision making strategies, with far-reaching implications. In the few theoretical MG studies with S ...
متن کاملStrategy correlations and timing of adaptation in Minority Games
We study the role of strategy correlations and timing of adaptation for the dynamics of Minority Games, both simulationally and analytically. Using the exact generating functional approach à la De Dominicis we compute the phase diagram and the behaviour of batch and on-line games with correlated strategies, complementing exisiting replica studies of their statics. It is shown that the timing of...
متن کاملEfficient Algorithms for Just-In-Time Scheduling on a Batch Processing Machine
Just-in-time scheduling problem on a single batch processing machine is investigated in this research. Batch processing machines can process more than one job simultaneously and are widely used in semi-conductor industries. Due to the requirements of just-in-time strategy, minimization of total earliness and tardiness penalties is considered as the criterion. It is an acceptable criterion for b...
متن کاملar X iv : c on d - m at / 0 01 10 42 v 1 2 N ov 2 00 0 From Minority Games to real markets
We address the question of market efficiency using the Minority Game (MG) model. First we show that removing unrealistic features of the MG leads to models which reproduce a scaling behavior close to what is observed in real markets. In particular we find that i) fat tails and clustered volatility arise at the phase transition point and that ii) the crossover to random walk behavior of prices i...
متن کامل2 4 A ug 2 00 9 Entangled games do not require much entanglement
We prove an explicit upper bound on the amount of entanglement required by any strategy in a two-player cooperative game with classical questions and quantum answers. Specifically, we show that every strategy for a game with n-bit questions and n-qubit answers can be implemented exactly by players who share an entangled state of no more than 5n qubits—a bound which is optimal to within a factor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006